The degree of shape preserving weighted polynomial approximation

نویسندگان

  • Dany Leviatan
  • Doron S. Lubinsky
چکیده

We analyze the degree of shape preserving weighted polynomial approximation for exponential weights on the whole real line. In particular, we establish a Jackson type estimate. Keywords: Shape Preserving Polynomials, k-Monotone, Exponential Weights, Jackson Theorem, Freud Weights. AMS Classi…cation: 41A29, 41A17 Research supported by NSF grant DMS1001182 and US-Israel BSF grant 2008399 1. Introduction Shape preserving polynomial approximation has been an active research topic for decades. There are many interesting features, and a great many complex examples, and exceptional cases. Perhaps the oldest modern result is due to O. Shisha [14]. For continuous f : [ 1; 1]! R, let En [f ] = inf deg(P ) n kf PkL1[ 1;1] : In addition, let E n [f ] = inf deg(P ) n n kf PkL1[ 1;1] : P monotone in [ 1; 1] o : Shisha [14] essentially proved that when f 0 is non-negative and continuous, for n 1; (1.1) E n [f ] 2En 1 f 0 : This simple estimate is disappointing, in that one loses a factor of 1 n , when compared to Jackson-Favard estimates. However, it is best possible in the class of functions to which it applies [13]. Similar results hold for convex functions, and more generally, k-monotone functions. Recall that a function f is called k-monotone, if for any distinct x0; x1; :::; xk in the interval of de…nition, [x0; x1; :::; xk; f ] = k X i=0 f (xi) !0 (xi) 0; Date : August 2, 2011. 1 2 DANY LEVIATAN AND DORON S. LUBINSKY

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained Interpolation via Cubic Hermite Splines

Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation.  It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...

متن کامل

Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems

Constraint satisfaction problems have been studied in numerous fields with practical and theoretical interests. In recent years, major breakthroughs have been made in a study of counting constraint satisfaction problems (or #CSPs). In particular, a computational complexity classification of bounded-degree #CSPs has been discovered for all degrees except for two, where the “degree” of an input i...

متن کامل

TENSION QUARTIC TRIGONOMETRIC BÉZIER CURVES PRESERVING INTERPOLATION CURVES SHAPE

In this paper simple quartic trigonometric polynomial blending functions, with a tensionparameter, are presented. These type of functions are useful for constructing trigonometricB´ezier curves and surfaces, they can be applied to construct continuous shape preservinginterpolation spline curves with shape parameters. To better visualize objects and graphics atension parameter is included. In th...

متن کامل

Uniform and Pointwise Shape Preserving Approximation by Algebraic Polynomials

We survey developments, over the last thirty years, in the theory of Shape Preserving Approximation (SPA) by algebraic polynomials on a finite interval. In this article, “shape” refers to (finitely many changes of) monotonicity, convexity, or q-monotonicity of a function. It is rather well known that it is possible to approximate a function by algebraic polynomials that preserve its shape (i.e....

متن کامل

On monotone and convex approximation by splines with free knots

We prove that the degree of shape preserving free knot spline approximation in L p a; b], 0 < p 1 is essentially the same as that of the non-constrained case. This is in sharp contrast to the well known phenomenon we have in shape preserving approximation by splines with equidistant knots and by polynomials. The results obtained are valid both for piecewise polynomials and for smooth splines wi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Approximation Theory

دوره 164  شماره 

صفحات  -

تاریخ انتشار 2012